Phaolô viết nhiều thư tín gởi các hội Thánh và những cá nhân. Tuy vậy, có lẽ có một số đã không còn được lưu giữ. 1Cor 5: 9[48] có thể được xem như là một gợi ý về thư tín trước đó ông đã gởi các tín hữu thuộc giáo đoàn Corinth nhưng nay không còn. Những thư tín vẫn còn lưu giữ đều được đưa vào Tân Ước, theo thứ tự từ dài đến ngắn. Có một ít thư tín được viết trong khi ông bị giam giữ, thường được gọi là "thư viết trong tù", theo truyền thuyết những lá thư này được viết ở La Mã.

Những thư tín có được sự đồng thuận về quyền tác giả của Phaolô:

• Thư gửi tín hữu Rôma
• Thư thứ nhất gửi tín hữu Côrintô
• Thư thứ hai gửi tín hữu Côrintô
• Thư gửi tín hữu Galát
• Thư gửi tín hữu Philípphê*
• Thư thứ nhất gửi tín hữu Thêxalônica
• Thư gửi ông Philêmon*

Những "thư tín giống như của Phaolô" (nhiều học giả tin rằng như thư này không phải do chính Phaolô viết, nhưng thường được cho rằng ông là tác giả)

• Thư gửi tín hữu Êphêsô*
• Thư gửi tín hữu Côlôsê*
• Thư thứ hai gửi tín hữu Thêxalônica

Những thư tín mục vụ của Phaolô:

• Thư thứ nhất gửi ông Timôthê
• Thư thứ hai gửi ông Timôthê
• Thư gửi ông Titô

Ghi chú: Những thư tín có dấu * thuộc nhóm những bức thư viết trong tù.